TECHNIQUES FOR APPROACHING THE DUAL RAMSEY PROPERTY 
IN THE PROJECTIVE HIERARCHY 



LoRENZ Halbeisen, Benedikt Lowe 

We define the dualizations of objects and concepts which are essential 
for investigating the Ramsey property in the first levels of the projective 
hierarchy, prove a forcing equivalence theorem for dual Mathias forcing and 
dual Laver forcing, and show that the Harrington-Kechris techniques for 
proving the Ramsey property from determinacy work in the dualized case 
as well. 

1. INTRODUCTION 

Set Theory of the Reals is a subfield of Mathematical Logic mainly concerned with the 
interplay between Forcing and Descriptive Set Theory. One of the motivations behind 
Descriptive Set Theory is the strong intuition that simple sets of real numbers should not 
display irregular behaviour, or, in other words, they should be topologically and measure 
theoretically nice. 

In order to fill this statement with mathematical content, we should make clear what we 
mean by "simple" and what we mean by "nice". Both questions have a conventional and 
well known answer: 

• The measure of simplicity with which we categorize our sets of reals is the projective 
hierarchy, in other words, the number of quantifiers necessary to define the sets with 
a formula in first order analysis (or second order arithmetic). 

• A set should be considered "nice" or "regular" if it has the Baire property in all 
naturally occurring topologies on the real numbers and is a member of all natural 
conceivable cr-algebras. 

Set Theory teaches us that the axioms of ZFC do not entail a formal version of these 
intuitions: It is consistent with ZFC that there are irregular sets already at the first level of 
the projective hierarchy.^ Thus the focus shifts from proving that all simple sets are nice 
to investigating the situations under which our intuitions are met by the facts. 

A whole array of research in this direction is dealing with the second level of the projective 
hierarchy. Solovay provided us with the prototype of a characterization theorem for the 
second level: 

Mathematics Subject Classification. 03E15 03E40 03E05 05A18 05D10 03E60. 

^In Godel's Constructible Universe L there is a A2 set which is not Lebesgue measurable and which does 
not have the Baire property. Worse still, there is an uncountable IlJ set with no perfect subset and a IlJ 
set which is not Martin measurable. 
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Theorem 1.1. The foUowing are equivalent: 

(i) Every E2 set of reals has the Baire property. 

(ii) For every real a G [w]'^ the set of Cohen generic reals over the model L[a] is comeager 
in the standard topology on the real numbers. 

One could call a theorem like this a "transcendence principle over the constructible uni- 
verse". These principles connect the theory of forcing and the topological properties of 
the reals. Comparable theorems have been proved in [JuSh89] (for the A2 level) and in 
[BrL699] (for different topologies and cr-algebras). 

A particularly interesting instance of niceness in the above sense is the Ramsey prop- 
erty, a topological property which is deeply connected to Ramsey theory and infinitary 
combinatorics. The Ramsey property is linked to a forcing notion called Mathias forcing, 
introduced by Mathias in [Mat77], and Judah and Shelah were able to obtain the following 
Solovay-typc characterization for it (cf. [JuSh89, Theorem 2.7 & Theorem 2.8]): 

Theorem 1.2. The following are equivalent: 

(i) Every set of reals has the Ramsey property. 

(ii) Every A2 set of reals has the Ramsey property. 

(iii) For every real a G [uj]'^ the set {r G [u]'^ : r is Ramsey over L[a][.?^]}^ is comeager in 
the EUentuck topology. 

One connection to Mathias forcing is given by the following result (cf. [HalbJu96, The- 
orem 4.1]): 

Proposition 1.3. If N is any model of ZFC, then the following are equivalent: 

(i) N is a model in which every set is Ramsey, and 

(ii) N is Sg-Mathias-absolute.^ 

As the Ramsey property talks about infinite subsets of the natural numbers, it is easily 
dualized by something we shall call the dual Ramsey property, talking about infinite 

partitions of the natural numbers.^ This property has been introduced by Carlson and 
Simpson in [CaSi84] and further investigated in [Halb982] and [Halb98i]. 

One thing that is striking about the relationship between the Ramsey property and the 
dual Ramsey property are the distinctive symmetries and asymmetries. This paper can be 
understood as a catalogue of some of the similarities; in fact, one could see parts of this 
paper as an attempt to reach the obvious dualization of Theorem 1.2: 

Conjecture 1.4. The following arc equivalent: 

real r is Ramsey over L[a][.7^''] if and only if J^^ := Dr fl L[a][Dr] forms an ultrafilter in L[a][.7^''], 
where Dr := {r' € [w]'^ : r C* r'}, and r is Ljrr-generic over L[a][J^], where Ljrr is Laver forcing restricted 

to r'. 

^Similar characterizations exist also for some other properties, e.g. for Lebesgue measurability and Baire 
property (cf. [BaJu95, Theorem 9.3.8]). 

''infinite subsets can be seen as images of injective functions and infinite partitions can be seen as preim- 
ages of surjective functions, so the move from infinite subsets to infinite partitions actually is a dualization 
process. 
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(i) Every set of reals has the dual Ramsey property. 

(ii) Every A2 set of reals has the dual Ramsey property. 

(iii) For every real a G [co]'^ the set {R : R is dual Ramsey over L[a][D^]} is comeager in 
the dual Ellcntuck topology. 

In order to approach this conjecture and to give an idea what "dual Ramsey over L[a] [Z?-^]" 
could mean, several of the techniques of [JuSh89] and [Mat77] have to be adapted to the 
new environment: 

Mathias forcing has a characteristic product form M = 'P(lj) /fin * Mu where U is the 
canonical name for the generic ultrafilter added by V{lo) /iiii. This ultrafilter is in fact a 
Ramsey ultrafilter,^ and Judah and Shelah show in their [JuSh89] that Mathias forcing 
relative to an ultrafilter is forcing-equivalent to Laver forcing relative to the same ultrafilter, 
provided that the ultrafilter is Ramsey (cf. [JuSh89, Theorem 1.20 (i)]): 

Theorem 1.5. Let be a Ramsey ultrafilter. Then the forcing notions and M_;r are 
equivalent. 

This theorem was our motivation to search for a dual version of Laver forcing and the 
dualization of Ramsey ultrafilters to work towards a dualization of Theorem 1.2. 

In our dualized situation there are many things to be done to make sense of the dualized 
versions: One has to find a dualized version of P(a;)/fin and to prove the corresponding 
product form of dual Mathias forcing (already done in [HalbQSi]), one has to find a dualized 
version of Ramsey ultrafilters, and one has to make explicit what Laver forcing in this 
context is supposed to mean. 

Section 2 of this paper defines all the dualized notions needed for the technical work on 
the dual Ramsey property. In Section 3, the reader will find a couple of facts about a 
dualization of Ramsey ultrafilters; their connection to the game filters from [Halb98i] is 
given in the appendix. Section 4 moves on to discuss dual Laver forcing and proves the 
dualized version of Theorem 1.5. 

In Sections 5 and 6 we investigate the extent of sets with the dual Ramsey property in the 
projective hierarchy. In Section 5 we prove a couple of consistency results for the first three 
levels of the projective hierarchy. After that. Section 6 looks at the dual Ramsey property 
from a completely different angle: If we assume an appropriate amount of determinacy, 
we know that a large collection of sets has the Ramsey property. This result is not at 
all immediate from the Banach-Mazur game for the topology associated with the Ramsey 
property.^ However, in that section we note that the Harrington-Kechris technique of 
proving the Ramsey property from standard determinacy (cf. [HarKeSl]) alone works for 
the dualized case as well. 

set JF C [oj]" is a Ramsey filter if is a filter and for any colouring r : [u>]" — » r + 1 (with n, r € w) 
there is an x £ J- such that T|"[a::]" is constant. Notice that every Ramsey filter is an ultrafilter. 

®The obstacle is that playing basic open sets in this topology cannot be coded by natural numbers. So the 
Banach-Mazur games essentially needs determinacy for games with real moves, e.g., PDg. This is connected 
to the famous open question whether AD implies that every set has the Ramsey property (cf. [Kan94, 
Question 27.18]). 
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It should be mentioned that the technicaUties of the duahzation process are not always 
as easy as they seem in retrospect. Finding the correct and natural dualizations for the 
interesting notions from the classical case is the most challenging part in this project. After 
the right dualizations are at hand, in most cases one can follow the classical proofs. So, the 
merits of this paper lie mainly in the definitions that make the proofs nice and easy and 
give a proper and firmly rooted understanding of the symmetries. This is also the reason 
for the unproportional size of Section 2 compared to the other sections. 

2. DEFINITIONS AND NOTATIONS 

2.0. Set-theoretic notation. Most of our set-theoretic notation is standard and can be 
found in textbooks like [Je78], [Ku83] or [BaJu95]. For the definitions and some basic 
facts concerning the projective hierarchy we refer the reader to [Kan94, §12]. 

We shall consider the set [u]^ as the set of real numbers. For the Turing join of two reals 
X and y (i.e., coding two reals into one), we use the standard notation x®y- 

2.1. Partitions. A set P C V{S) is a partition of the set 5 if ^ ^, (J -P = -S" and for ah 
distinct pi,;>2 G -P we have pi n p2 = 0- An element of a partition P is also called a block 
of P and dom(P) := |J P is called the domain of P. A partition P is called infinite, if \P\ 
is infinite, where |P| denotes the cardinality of the set P. The equivalence relation on S 
uniquely determined by a partition P is denoted by ~p. 

Let P and Q be two arbitrary partitions. We say that P is coarser than Q (or that Q 
is finer than P) and write P E Q, if for all blocks p G P, the set p fl dom(Q) is the union 
of some sets qi fl dom(P), where each qi is a block of Q. Let P H Q he the finest partition 
which is coarser than P and Q with dom(P n Q) = dom(P) U doni(Q). We say that P is 
almost coarser than Q and write P C* Q if there is a partition R such that dom(i?) is 
finite and P n P □ Q. If P □* Q and Q □* P, then we write P = Q.'^ 

Let P and Q be two partitions. If for each p G P there isaq £ Q such that p = gndom(P), 
we write P ^ Q. Note that P ^ Q implies dom(P) C dom((3)- 

For a; C a; let min(a;) := f]x. If P is a partition with dom(P) C u>, then Min(P) := 
{min(p) : p G P}; and for n E u, P{n) denotes the unique block p E P such that | min(p) fl 
Min(P)| = n + 1. 

The set of all infinite partitions of u is denoted by (uj)'^; and the set of all partitions s 
with dom(s) G a; is denoted by (N). 

For s e (N), let s* denote the partition s U {{dom(s)}}. Notice that = |s| + 1. 

For a natural number n, let (a;)"* denote the set of all u G (N) such that \u\ = n. Further, 
forra G a; and X G (cu)'^ let 

(Xy* := {u G (N) ■.\u\=nAu*^X}, 

and for s G (N) such that \s\ < n and s ^ X, let 

(s,X)'** := {u e (N) : \u\ = n A s ^ u Au* ^ X} . 

''We choose this notation because the properties of C and fl are similar to those of C and fl. 
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It will be convenient to consider ui as the partition which contains only singletons, and 
therefore, for s G (N), (s,a;)"* := G (N) : |n| = n A s =<; u}. 

A family ^ C. {ooY is called a filter if 

(a) i 5; 

{(5) If X G 5 and X □ F, then F G S'; 

(7) If X and Y belong to 5^, then X n F G 

Further, we call ^ C (u;)'^ an ultrafilter if ^ is a filter which is not properly contained in 
any filter. Notice that if X G and ^ C {ujY is an ultrafilter, then each Y G {ujY with 
Y = X belongs to ^, too. 

2.2. The dual EUentuck topology and the dual Ramsey property. Let X G {uoY 

and s G (N) be such that s C X. Then 

(s,X)'^ := {y G (w)'^ : s ^ y C X} 

and 

(x)'^ := (0, xy = {y G (cj)"^ : y C X} . 

Obviously, this definition depends on the model we are working in, so, if this should 
become important, we denote by (s, X)^ the corresponding set interpreted in the model N. 

Let the basic open sets on [uY be and the sets (s,X)'^, where s and X are as above. 
These sets are called the dual EUentuck neighbourhoods. The topology induced by the 
dual EUentuck neighbourhoods is called the dual EUentuck topology (cf. [CaSi84]). 

A family A C (u;)'^ has the dual Ramsey property (or just is dual Ramsey) if and 
only if there is a partition X G {uJ^ such that either (X)"^ C ^ or (X)'^ n A = 0. 

Closely related (but stronger) is the notion of a completely dual Ramsey set: A set 
A C (a;)'^ is said to be completely dual Ramsey if and only if for each dual EUentuck 
neighbourhood {s,XY there is a y G {s.Xy such that {s,YY C ^ or {s,YY n A = 0. 
If we are always in the latter case, then A is called completely dual Ramsey-null. 
Concerning projective sets it is not clear if "completely dual Ramsey" is really stronger 
than just "dual Ramsey", because we cannot simply translate Lemma 2.1 of [BrL699], 
where it is shown under other things that "Ramsey" and "completely Ramsey" coincide 
with respect to projective sets. 

Carlson and Simpson proved in [CaSi84] that a set A is completely dual Ramsey if and 
only if A has the Baire property with respect to the dual EUentuck topology and A is 
completely dual Ramsey-null if and only if A is meager with respect to the dual EUentuck 
topology.*^ As a matter of fact we like to mention that in the dual EUentuck topology every 
meager set is nowhere dense and hence, the dual EUentuck topology is a Baire topology 
(i.e., no open set is meager). This corresponds to the similar facts about "being completely 
Ramsey" and the EUentuck topology.^ 

®A set S has the Baire property if there is an Borel set B such that the symmetric difference SAB is 
meager, where a meager set is the union of countably many nowhere dense sets. 
^Cf. [E174] & [Ke95, §19.D]. 
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2.3. Dual Mathias forcing. The conditions of the dual Mathias forcing M* = (M*, < 
) are the pairs {s,X) such that is a non-empty dual Ellentuck neighbourhood, and 

the partial order is defined by 

{s,X)<{t,Y) ^ {s,XY <Z{t,Yr . 
If {s,X) is an M*-condition, then we call s the stem of the condition. 

If G is M*-generic over N, then G induces in a canonical way an infinite partition Xq G 

{00)^ such that N[G] = N[Xg], and therefore we consider the partition Xq as the generic 
object. Thus, we can reconstruct the original G from Xq by observing that 

{s,x)eG ^ 

Since the dual Ellentuck topology is innately connected with dual Mathias forcing, we 
choose the following notation for meager and comeager sets in the dual Ellentuck topology: 

A G (ni* ) <;=^ A is dual Ellentuck meager, and 
A G (m*) <^=^ A is dual Ellentuck comeager, 

i.e., {(jj)^ \A is dual Ellentuck meager. 

Since A is dual Ellentuck meager if and only if A is completely dual Ramsey- null, (m* ) C 
V{{uj)'^) is also the ideal of completely dual Ramsey-null sets. 

The following fact gives two properties of dual Mathias forcing which also hold for Mathias 
forcing. 

Fact 2.1. If Xq is M*-generic and Y € {Xq)'^ , then Y is M*-gencric as well (we will call 
this property the homogeneity property); and therefore, dual Mathias forcing is proper. 
Moreover, for any sentence $ of the forcing language M* and for any M*-condition {s, X), 
there is an M*-condition {s,Y) < {s,X) such that (s,y)ll-M*^ or (s, y)ll-M*~'^ (this 
property is called pure decision). 

Proof. For a proof, cf. [CaSi84, Theorem 5.5 & Theorem 5.2]. q.e.d. 

As an immediate consequence we get that the set of dual Mathias generic partitions over 
every model N is either empty or a non-meager set which is completely dual Ramsey. 

Like Mathias forcing, dual Mathias forcing has also a characteristic product form. 
Let U* = ((w)'^, <) be the partial order defined as follows: 

X <Y ^ X c* y . 

U* is the natural dualization of P(w)/fin. 

For a family (£ C (cj)'^ we define the restricted dual Mathias forcing as follows. 
The conditions of Mg = (M^, <) are the M*-conditions {s,X) such that X e (B. 

Now we get 

Fact 2.2. M* = U* * M^, where G is the canonical name for the U*-generic object. 
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Proof. For a proof, cf. [Halb98i, Fact 2.5]. q.e.d. 

2.4. Restricted dual Laver forcing. In order to define the forcing notion which will be 
investigated later on, we first have to give some notations. 

For T C (N) and t eT we define the successor set of t in T as follows: 

succt(0 := {u eT : t 4 u A\u\ = \t\ + 1} . 

Let € C (lo)'^ be any non-empty family (later on we investigate only the case when € is 
an ultrafiltcr). 

With respect to £, we define the dual Laver forcing restricted to (£, denoted by 
Lg = (L^, <), as follows: 

(a) p G if and only if p C (N) with the property that there is an s G p (denoted 

stem(p)) such that for all t € p we have s ^ t. 
(P) There exists a set {X^ : t ^ p} Q (B such that for t G p we have t* C Xf and 

succp(t) = {u:ue (r,Xf)(l*l+^)*} . 
Further, for t,u & p with t ^ u we have 

{u,xpj-c{t,xfr, 

and if dom(i) = dom(ti) and t ^ u, then 

(7) For two Lg-conditions p and q we stipulate 

p < q <^=^ p q ■ 

Notice that p < q implies stem(g) ^ stem(p) and hence, if G C is L^-generic over 
some N, then the set {s : s = stem(p) for some p e G} forms in a canonical way a partition 
Xg G i^)'^- Moreover, N[G] = N[X(3] and therefore we may consider also the partition Xq 
as the Lg-generic object. 

For an L^-condition p we call a partition X G (w)'^ a branch of p if each t G (N) with 
t* n X belongs to p. 

Fact 2.3. If X is a branch of the L^-condition p where stem(p) = s and Y G (s, X)'^, then 
y is a branch of p, too. 

Proof. This follows immediately from (/?). q.e.d. 

2.5. Special ultrafilters on (uj)'*'. A family ^ has the segment colouring property 

(or just scp) if for any s Q X €z ^ with |s| = n and for any colouring vr : (s, r, 
where r and n + k are positive natural numbers, there is a y G {s,X)^ n ^ such that 
(s, y)^"'"'"'^^* is monochromatic. 
A family ^ C (u>)'^ is an scp-filter if 5" is a filter which has the segment colouring property. 

In Section 7 we shall introduce the notion of game filters (from [Halb98i]) and show that 

game filters are scp-filters. 

Fact 2.4. If 5^ C (u)'^ is an scp-filter, then ^ is an ultrafilter. 
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Proof. Let ^ C (u;)'^ be an scp-filter and assume that there exists an X € (w)'^ such that for 
every Y e^,XnY e (cj)'^ . Let tt : (a;)"* ^ 2 be such that 7r(s) = if s G (X)"*, otherwise 
7r(s) = 1. Because ^ has the segment colouring property, we find a y G 5^ such that 7rf(y)"* 
is constant. If 7rf(y)"* = {!}, then X r\Y ^ (o;)^ which contradicts the assumption. Thus, 
Tr\{Y)^* = {0}, which imphes X G and hence, the filter ^ is maximal. q.e.d. 

A family ^ is diagonalizable if for any L^-condition p, there is a partition X £ ^ such 
that X is a branch of p. Notice that a diagonalizable family can also be characterized by a 
two player game, where the L^-condition p can be considered as a strategy for player L 

A family 5^ is a Ramsey* filter if 5^ is a diagonalizable scp-filter. 

In Footnote 5 we have defined Ramsey ultrafilters over u in terms of colourings. This 
definition corresponds to the definition of scp-filters. On the other hand, Galvin and She- 
lah proved that Ramsey ultrafilters can be characterized as well by a two player game 
without a winning strategy for player I, where a winning strategy for player I is in fact a 
restricted Laver-condition (cf. [BaJu95, Theorem 4.5.3]). This definition of Ramsey ultra- 
filters corresponds to diagonalizable filters. It is possible that the notions of "scp-filters" 
and "diagonalizable filters" are equivalent, but this is still open. 

Beyond the dualization of the notion of a Ramsey ultrafilter, the dualization process 
leading from [u]'^ to (i^)"^ has interesting consequences for the spaces of ultrafilters on these 
spaces. These consequences belong to the asymmetrical aspects of the relationship between 
[u]'^ and (w)'^ and are the point of focus in [HalbLooo]. 

2.6. Switching between reals and partitions. We fix b : [w]^ —^Lotohe any arithmetic 
bijection between the set of pairs of natural numbers and u. 
Let X G [a;]'^; then the set trans(x) C a; is defined by 

n G trans(x) : <^=^ 3s G a;^'^ ^ n = b(s(0), s(|s| — 1)) and 

VA; G |s| - l{y{s{k), s{k + 1)) G a;) ) . 

As the name suggests, trans(a;) is the set of codes of pairs in the transitive closure of the 
relation b{k,£) G x. A real x is called transitive if trans(a;) = x. 
Note that in general trans (x) C x and that the relation 

Rx{k,£) : <^=> \f{k,£) G trans(a;) 

is symmetric (by choice of the domain of b) and transitive. Thus, if a; G [uj]^, we can consider 
X as a partition (by refiexivization of Rx) via 

n m : n = m or b(n, m) G trans(x). 
We call this partition the corresponding partition of x G [o;]'^, and denote it by cp(x). 

Note that cp(x) G (u)'^ if 

VA;3n > fcVm < n(-i(n n^)) 
and further if y C x, then cp(y) □ cp(x). 
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We encode a partition X of by a real pc(X) (the partition code of X) as follows. 

pc{X) := {k E Lo : 3n3m{k = b(n,m) A (n ~x m))}- 

Note that if X C y then pc(X) D pc(y). 

Notice that both the function pc and the function cp are arithmetic, and that they are 
in a sense inverse to each other: 

Observation 2.5. For every X G {u)'^ and every x G [u]'^ the following hold: 

(i) cp(pc(X)) = X, and 

(ii) if X is transitive, then pc(cp(a;)) = x. 



Now, a set ^ C [o;]^ has the dual Ramsey property (or just is dual Ramsey) if 
and only if the set {X G (uj)'^ : 3x G A{X = cp{x))} has the dual Ramsey property. By 
Observation 2.5, this is equivalent to saying that the set {X G (lo)'^ : pc(X) G A} has the 
dual Ramsey property. 

By the definition of the dual Ramsey property we have that every I]^ set is dual Ramsey 
if and only if every 11^ set is dual Ramsey. Further we have by [Halb98i, Lemma 7.2] that 
if every set is dual Ramsey then every set has the classical Ramsey property. 

As a matter of fact we like to mention the following 

Proposition 2.6. If every set has the dual Ramsey property, then every set has 
the Ramsey property. 

Proof. Suppose A is a A^ set of reals. Let ip he & Xl^ formula and he & 11^ formula 
witnessing this, i.e., 

X & A vix) <^=^ iljix). 

To show that A is Ramsey we define a different A^ set by formulae and V'* as follows: 

ip*(v) : 3w{w = Min(cp('u)) A (p{w)) 

tp*{v) : <J=^ yw{w = Min(cp('u)) tpiw)) 

Obviously, f* is Xl^ and V'* is H^, and since Min(cp(?;)) is uniquely determined for each 
V, these two formulae are equivalent and hence define a A^ set A* of reals. The rest of the 
proof is exactly as in [Halb98i, Lemma 7.2]. q.e.d. 

And as a corollary we get 
Corollary 2.7. If every A2 set is dual Ramsey, then every "E^ set is Ramsey. 
Proof. This follows immediately from Proposition 2.6 by Theorem 1.2. q.e.d. 
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2.7. Descriptive Set Theory of the Cabal. For our results in Section 6 we shall need 
some basic notions of the Descriptive Set Theory of the Cabal Seminar. Everything we 
lay out here can be found in [Mo80], our account is just for the convenience of the more 
combinatorially oriented reader who might be unfamiliar with the language of the Cabal. 

We shall presuppose basic knowledge with the standard notation for determinacy and the 
elementary results of the theory of perfect information games as outlined in [Kan94, §27]. 

Let X be a set of reals and a G Ord. Any surjective function tp : X ^ a is called a norm 

on X. The ordinal a is called the length of ip. A family $ := {ipn : n G oj) of norms on X 
is called a scale on X if for every sequence (xj : i G w) C X and every n € lo the following 
holds: If {(fnixi) : i G w) is eventually constant, say, equal to A„, then x := limjgi^ G X 
and fnix) < An.^° 

Let r be any pointclass, ip any norm on X, and $ any scale on X. We shall call <^ a T 
norm if there are two relations R and R* in F such that: 

yeX^yx{{xeXAip{x)<ip{y)) ^ R{x,y) ^ ^R*{x,y)). 

We call a scale $ a T scale if all norms occurring in $ are T norms, uniformly in ra.^^ 
We shall say that a set X admits a V norm (a V scale) if there is a norm (a scale) on 
X that is a r norm (a T scale). 

The fundamental theorems connecting determinacy, norms and scales are the "Periodicity 
Theorems" of [AdMo68], [Mar68] and [Mo71]. In the following we shall need the first 
two Periodicity Theorems in special cases: 

First Periodicity Theorem 2.8. Suppose that Det(A2„) holds and x G [ujY' is a real. 
Then every J]\^_^-^{x) set admits a Il\^^]^{x) norm. 

Second Periodicity Theorem 2.9. Suppose that Det(A2„) holds and x G [uY' is a real. 
Then every Ii\^_^'^{x) set admits a Il\^^'y{x) scale. 

For proofs of these theorems (in a much more general formulation), we refer the reader 
to [Mo80, 6B.1 & 6C.3]. 

We define (for every n G w) the projective ordinals by 

5\ := sup{||<|| : < is a /\\ prcwcllordcring on [o;]'^}, 

and note that for every n2„_|_^ complete set the length of every n2„_|_^ norm on it is exactly 
(5L+1 ([Mo80, 4C.14]). 

Let -Pf„_|_i be a n2„_,_]^(x) complete set of reals. Assuming Det(A2„) we get a Tl\^_^-y{x) 
scale = {(p^ : m € u} for Pfn+i Theorem 2.9. 

For any real y G -Pf^+i, we denote by ^^{y) the sequence of ordinals determined by the 
scale, i.e., $^(?/) = {(p^{y) : m G w). 



'For the basic theory of scales, cf. [KeMo78]. 

A more precise definition can be found in [Mo80, p. 228]. 
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Now let 

T2n+i ■■= {(y N, $^(y) \m):ye P^n+i,m G u} 
be the tree associated to By the remark about the lengths of norms, it is a tree 
on (J X ^271+1- If ^ "^^y recursive real, we write T2n+i instead of 

The model L[r2„+i] can be seen as an analogue of the constructible universe L in the odd 
projective levels: The (Shoenfield) Ilj^ scale for a 11} complete set is in L, hence L[Ti] = L.-*^^ 
Indeed, the reals of L[T2n+i] are exactly the reals of M2n, the canonical iterable inner model 
with 2n Woodin cardinals. 

Moreover, not just the reals of the models, but the models L[r2„+i] themselves are inde- 
pendent of the choices of the particular n2„_,_^ complete set and the scale on it, as has been 
shown by Becker and Kechris in [BeKe84, Theorem 1 &; 2]: 

Theorem 2.10. Assume PD and let x G [ooY be a real. If P and Q are Tl2n-^.i{x) complete 
sets, $ and ^ are scales on P and Q, respectively, and T and S are the trees associated to 
$ and respectively. Then L[r] = LfS]. 

Another consequence of determinacy which will be mentioned only briefly to simplify 
notation is the existence of largest countable sets of certain (lightface) complexity classes: 

Theorem 2.11. Let x € [ujY be a real. Suppose that Det(A2„(x)) holds. Then there is a 
largest countable S2„_|_2(a^) set which will be denoted by C2n+2{x)}^ 

Proof. Cf. [KeMo72, Theorem 2]. q.e.d. 

3. ON RAMSEY* ULTRAFILTERS 

In this section we show that Ramsey* ultrafllters exist if we assume CH and that in general 
both existence and non-existence of Ramsey* ultrafllters are consistent with ZFC. 
First we show that an scp-ultrafilter induces in a canonical way a Ramsey filter on u. 

Fact 3.1. If C (a;)'^ is an scp-ultrafilter, then {Min(X) : X G S^} \ {0} is a Ramsey filter 
on CO. 

Proof. For positive natural numbers n and r let r : [a;]" — > r be any colouring. Wc define 
vr : (a;)"* ^ r by stipulating 7r(s) := r(Min(s*) \ {0}). It is easy to see that if 7T\{Xy'* is 
constant for an X G ^, then rf[Min(X) \ {0}]" is constant, too. q.e.d. 

Proposition 3.2. It is consistent with ZFC that there are no scp-ultrafilters. 

Proof. Kunen proved (cf. [Je78, Theorem 91]) that it is consistent with ZFC that there are 
no Ramsey filters on u. Therefore, by Fact 3.1, in a model of ZFC in which there are no 
Ramsey filters, there are also no scp-ultrafilters. q.e.d. 

Let U* = {{lo)^,<) be the partial order defined as in Subsection 2.3. It is easy to see 
that the forcing notion U* is cr-closed (this is part of Fact 2.3 of [Halb98i]). 

i^For a proof, cf. [KeMo78, 9C]. 

^^Combine [St95, Corollary 4.9] with [HarKeSl, Theorem 7.2.1]. 

^*As for the trees T2n+i, we shall omit the parameter x and write C2n+i if the real x is recursive. 
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Lemma 3.3. If G is U*-generic over V, then G is an scp-ultrafilter in V[G]. 

Proof. Let s € (N) and k € lv with |s| = n and n + k > 0. Further, let tt : (co)^^'^''^* ^ r be 
any colouring and for s C X G (u)^ let 

Hn{s,x) ■■= {Y G is,X)'^ : 7r(s,X)r(s,F)("+*^)* is constant} . 

By the main result of [Halboo] and its proof, for every dual Ellentuck neighbourhood (s, X)'^ 
and for any colouring vr : (s, X)("+'^')* r, there is a Y € such that tt\{s, 

is constant. Hence, for any dual Ellentuck neighbourhood {s,X)^ and for any colouring 
TT : (ti;)("'+'^)* — > r, the set H^^g^x) is dense below X. Because every such colouring tt can be 
encoded by a real and U* is cr-closed, the forcing notion U* does not add any colouring tt, 
which implies, because G meets each dense set, that G is an scp-ultrafilter in V[G]. 

q.e.d. 

We can prove with similar arguments: 

Lemma 3.4. If G is lLJ*-generic over V, then G is a diagonalizable ultrafilter in V[G]. 

Proof. Let p be a U*-name such that 

IHu* "p is an LQ-condition" , 

where G is the canonical name for the lU*-generic object, and let X be any lU*-condition. 
Because p can be encoded by a real number and U* is cr-closed, there is a U*-condition 
Y < X and a real G V such that YW-^-kp' = p, which implies Y C* sucCp/(t) for every 
t G p'. By induction one can construct a Z ^* Y such that Z is a branch of p' and therefore, 

ZW-^-k "there is a branch of p which belongs to G" . 

Since Z < X, this completes the proof. q.e.d. 

Proposition 3.5. Assume CH, then there is a Ramsey* ultrafilter. 

Proof. Assume V |= CH. Let x be large enough such that V{{u>)'^) G -f^(x)) ^■^■■i the power 
set of (o;)"^ (in V) is hereditarily of size < Let N be an elementary submodel of {H{x), G) 
containing all reals of V with |N| = 2^". We consider the forcing notion U* in the model N. 
Because |N| = 2*^o, in V there is an enumeration {D^ C {uoY : a < 2^"} of all dense sets of 
U* which lie in N. Since U* is cr-closed and because V |= CH, U* is 2^° -closed in V and 
therefore we can construct a descending sequence {p^ : a < 2^°} in V such that Pa G Da 
for each a < 2^°. Let G := {p G {u)'^ '■ Pa ^ P for some Pa}, then G is U*-generic over 
N. By Lemma 3.3 and Lemma 3.4 we have N[G] \= "there is a Ramsey* ultrafilter" and 
because N contains all reals of V and every function / : (a;)"* — > r (where n, r Go;) and 
every L* -condition p can be encoded by a real number, the Ramsey* ultrafilter in N[G] is 
also a Ramsey* ultrafilter in V, which completes the proof. q.e.d. 
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4. ON L* AND M* FOR RAMSEY* FILTERS d 

In this section, ^ C (lo)^ denotes always a Ramsey* ultrafilter. 

We shall show that the forcing notions and are equivalent and that both forcing 
notions have pure decision and the homogeneity property (this means that coarsenings of 
generic objects remain generic, see Fact 2.1). We show first that has pure decision and 
the homogeneity property. To show this we will follow [Halb98i, Section 4]. 

If s € (N) and s Q X £ ^, then we call the dual Ellentuck neighbourhood (s, X)^ an 
J-dual Ellentuck neighbourhood and write (s, X)'^ to emphasize that X £ ^. A set 
O C (a;)'^ is called 5-open if O can be written as the union of some 5^-dual Ellentuck 
neighbourhoods . 

For s G (N) remember that s* = s U |{dom(s)}}. 

Let O C (a;)'^ be an 5-open set. Call {s,X)^ good (with respect to O), if for some 

Y e {s,X)'^ n {s,Y)'^ C O; otherwise call it bad. Note that if {s,X)'^ is bad and 

Y G {s,X)^n^, then {s,Y)^ is bad, too. We call {s,X^ ugly if (t*,X)^ is bad for all 
s^t* ^X with \t\ = \s\. Note that if (s,X)^ is ugly, then (s,X)^ is bad. 

Lemma 4.1. Let ^ C (uj)^ be a Ramsey* ultrafilter and O Q (uj)^ an 5^-opcn set. If 
(s,X)^ is bad (with respect to O), then there is a Z G {s,X)'^ such that (s, Z)^ is ugly. 

Proof. Wc begin by constructing an L^-condition p. Let sq be such that s ^ Sq Q X and 
\s\ = \so\, and put stem(p) := sq. If there is an y G (sq,X)^ n 5" such that {sq,Y)'^ C O, 
then XgQ := Y, otherwise, XgQ := X. Let =^ [sn\~\Xs^) be such that |sn+i| = \sn 1 + 1 = 
|s| + n + 1 and let {U : i < h} be an enumeration of all t such that sq ^ t ^ Sn+i, \t\ = \s\ 
and dom(t) = dom(s„+i). Further let Y~^ := Xs„. Now choose for each i < h a partition 
Y^ such that Y'' □ y*-^ ^ and ((ti)*,y^)^ is bad or {{ti,)*,Y^)^ C O and 

finally, let :=Y\ 

Put p := {t e (N) : So =^ t* Q s'^ for some n G lo}. Since ^ is diagonalizable, there 
is a partition y G 5^ which is a branch of p. Wc may assume that sq =^ Define 
Sy '■= {t : s =4 t* Q Y A \t\ = \s\}; then, by the construction of p, for all t G S'y we 
have either it*,Y^ is bad or (t* ,Y)'^ C O. Now let Bq := {t e Sy : {t,Y^ is bad} and 
Bi := {t e Sy ■ (t*,y)^ ^ O} = Sy\ Bq. Because ^ is an scp-filter, there is a partition 
Z G (s,y)^ n ^ such that 5*^ C Bq or 5^ C 5^. If we are in the latter case, we have 
(s, Z)^ C O, which is a contradiction to our assumption that {s,X)^ is bad. So, we must 
have Sz Q Bq, which implies that (s, Z)^ is ugly and completes the proof of the Lemma. 

q.e.d. 

Lemma 4.2. If 5^ is a Ramsey* ultrafilter and O C (ui)'^ is an 5^-open set, then for every 
S^-dual Ellentuck neighbourhood (s,X)^, there is a y G (s, X)^ n such that (s,y)^ C O 

or {s,Y)'^non^ = $. 

Proof. If (s, X)'^ is good, then we are done. Otherwise, we can construct an L^-condition 
p in a similar way as in Lemma 4.1, such that for any branch y of p which belongs to ^ 
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we have the following: For each t with s =^ C F, the set {t* ,Y)^ is bad. We claim that 
(s, y)^n0nS^ = 0. Take any Z G (s, y)^n0nS^. Because O is S^-open we find a M ^ such 
that {t*, Z)j C O. Because s ^ t* □ y we have by construction that {t* ,Y)'^ is bad. Hence, 
there is no Z G (t*, such that (t*, Z)^ C O. This completes the proof. q.e.d. 

Now we can show that has pure decision and the homogeneity property. 

Theorem 4.3. Let 5^ be a Ramsey* ultrafiltcr and let $ be a sentence of the forcing 
language M^. For any M^-condition {s,X) there is a M^-condition {s,Y) < {s,X) such 
that (s,y)lHj^*$ or (s,y)IHj^*-$. 

Proof. The proof is same as the proof of [Halb98i, Theorem 4.3], using Lemma 4.2. 

q.e.d. 

The next theorem shows in fact that if ^ is a Ramsey* ultrafilter, then is proper. 

Theorem 4.4. Let 5 ^ (u;)'^ be a Ramsey* ultrafilter, then has the homogeneity 
property. 

Proof. The proof is same as the proof of [Halb98i, Theorem 4.4], using Lemma 4.2. 

q.e.d. 

In order to show that and are equivalent if is a Ramsey* ultrafilter, we define 
first some special L^-conditions. 

An L^-condition p is called uniform if there is a partition X G 5^ such that (t, X)^ = 
{t,Xf)^ for every t & p; this partition is denoted by u{p). These conditions roughly corre- 
spond to the simple conditions of [JuSh89, Definition LlOj. 

Lemma 4.5. If 5^ is a Ramsey* ultrafilter, then the set of all uniform L^-conditions is 
dense and open in L^. 

Proof. Let p € L'^ with s = stem(p), then, since ^ is diagonalizable, there is an X G ^ 
which is a branch of p. Let q be the uniform condition with u(g) = X and stem(g) = s. 
Note that X is a branch of q. By Fact 2.3, each Y G {s,X)'^ is also a branch of p, which 
implies that q < p. q.e.d. 

Theorem 4.6. If is a Ramsey* ultrafilter, then and are forcing equivalent. 

Proof. Let I := {p & : p is uniform} and define 

j: I ^ M* 

p I — > (stem(p), u(p)) , 

then it is easily checked that j is a dense embedding and because (by Lemma 4.5) / is dense 
open in L^, this completes the proof. q.e.d. 

This is the promised dualization of Theorem 1.5 and possibly one step towards a proof 
of Conjecture L4. 
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5. THE DUAL RAMSEY PROPERTY FOR SIMPLE POINTCLASSES 

In the following we will show that it is consistent with ZFC that the sets in the first levels 
of the projective hierarchy are dual Ramsey. We begin with the analytic sets: 

Because M* has pure decision and the homogeneity property, one can show the pretty 
straightforward 

Fact 5.1. Analytic sets are completely dual Ramsey. 

Proof. Let A be an arbitrary Sj(a) set with parameter a € [lo]^ and let (s, Y)^ be any dual 
Ellentuck neighbourhood and {s,Y) the corresponding M*-condition. Take a countable 
model N of a sufficiently large fragment of ZFC which contains Y and a. Let Xq be 
the canonical name for the M*-generic object. Because M* has pure decision we find an 
M*-condition {s,Z) < {s,Y) which decides "Xg € A". Since N is countable, there is an 
X € (s, Z)^ which is M*-generic over N and because every X' G (s, X)'^ is also M*-generic 
we have 

N[X] \= "(s, X)'^ CAor {s, X)'^nA = 0" . 

Because A and (s, Y)'^ were arbitrary and Y^l sets are absolute between V and N, we are 
done. q.e.d. 

Note that Fact 5.1 is verified without any reference to forcing by looking at the unfolded 
version of the Banach-Mazur game for the dual Ellentuck topology. 

Remember that according to Proposition 2.6 if every A2 set is dual Ramsey then every 
A2 set has the classical Ramsey property. Because it is not provable in ZFC that every A2 
set is Ramsey, it is also not provable in ZFC that every A2 set is dual Ramsey {e.g., L |= 
"There is a A2 set which is not dual Ramsey"). On the other hand we have 

Fact 5.2. The following theories are equiconsistent: 

(a) ZFC. 

(b) ZFC + CH + every "E^ set is dual Ramsey. 

(c) ZFC + 2^0 = + every set is dual Ramsey. 

Proof. We get both (b) and (c) by an iteration (of length uji and uj2 respectively) of dual 
Mathias forcing with countable support, starting from L (cf. also [Halb98i, Theorems 6.2 
& 6.3]). q.e.d. 
Remember that (m* ) = {A C [uj)^ : A is completely dual Ramsey- null} and let 



add(m^) := min{|(£| : (£ C (m^) A (J £ ^ (m* )} 



and 



cov(m*) := min{|e| : <£ C (m*) A [J (£ = (a;)'^} . 

In [Halb982] it is shown that add(mQ) = cov(mQ ) = Sj, where is the dual shattering 
cardinal. If (mo) denotes the ideal of classical completely Ramsey-null sets, then we get 

i^Cf. [Ke95, Theorem (21.8)]. 
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the analogous result, namely add (mo) = cov(mo) = f), where f) is the shattering cardinal 
(cf. [P186]). Because every "E^ set is the union of b^i Borel sets (cf. [Je78, Theorem 95]), it 
is easy to see that i3 > Ki implies that every S2 set is even completely dual Ramsey (and 
the analogous result holds for the classical Ramsey property with respect to [)). Now, an 
a;2-iteration with countable support of dual Mathias forcing starting from L yields a model 
in which Sj = {cf- [Halb982]). Thus, this provides another proof that "Every S2 set 
is dual Ramsey" is consistent with ZFC. In Section 6 we shall provide a third proof as a 
byproduct of the analysis of scales under PD. 

Concerning Martin's Axiom MA, it is well-known that MA implies f) = 2^°. Hence, by 
the facts mentioned above, MA + -iCH implies that all "E^ sets have the classical Ramsey 
property. 

A similar argument for the dualized case docs not work: Brendle has shown in [Br002], 
that MA + 2^° > = ^1 is consistent with ZFC. However, this result does not preclude 
that MA + -iCH might imply that every "E^ set is dual Ramsey. 

At the next level we like to mention the following 
Fact 5.3. "Every A3 set is dual Ramsey" is consistent with ZFC. 

Proof. An (Ji-itcration (or also an u;2-iteration) with countable support of dual Mathias 
forcing starting from L yields a model in which every A3 set is dual Ramsey. The proof is 
exactly the same as the proof of the corresponding result for the classical Ramsey property 
given in [JuSh93]; the reason for this is that they needed only that Mathias forcing is 
proper and has the homogeneity property, but these two properties hold also for dual 
Mathias forcing. q.e.d. 

The A3 level is probably as far as we can get in ZFC without further assumptions. It is 
a famous open question whether the consistency of "Every 113 set is Ramsey" implies the 
existence of an inner model with an inaccessible cardinal (cf. [Kan94, Question 11.16] & 
[Rai84, p. 49]). Most likely, the dualized question is equally hard to conquer. 

6. DETERMINACY AND THE DUAL RAMSEY PROPERTY 

We shall move on to arbitrary projective sets in this section. As we mentioned earlier, this 
means that we probably have to go beyond ZFC. 

In [CaSi84, Section 5], the authors prove in fact that in the Solovay model constructed 
by collapsing an inaccessible cardinal to loi every projective set is dual Ramsey. As we 
remarked, it is unknown whether the inaccessible cardinal is necessary for that. 

But there is another question connected to the dual Ramsey property of projective sets: 
As with the standard Ramsey property we can ask whether an appropriate amount of 
determinacy implies the dual Ramsey property. As usually with regularity properties of 
sets of reals we would expect that Det(n^) implies the dual Ramsey property for all 
sets. But a direct implication using determinacy is not as easy as with the more prominent 
regularity properties (as Lebesgue measurability and the Baire property) since the games 
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connected to the dual Ramsey property (the Banach-Mazur games in the dual Ellentuck 
topology) cannot be played using natural numbers. 

The same problem had been encountered with the standard Ramsey property and had 
been solved in [HarKeSl] by making use of the scale property and the Periodicity Theorems 
2.8 and 2.9: 

Theorem 6.1. If Det(A2„_|_2), then every n2„_|_2 set is Ramsey. 

The main ingredient of this proof was an analysis of the models L[r2n+i] under Determi- 
nacy assumptions (Lemma 6.3). In the following we shall give a brief review of the result 
with sketches of an adaptation to our context. 

Lemma 6.2. Let T be any a;-parametrized pointclass. If U is w-universal for T, A £ F, 
N any model, and T G N a tree such that p[T] = U. Then there is a tree S G N such that 
p[S] = A. 

Proof. This is basically [Kan94, Proposition 13.13 (g)], apart from the assertion that S G 
N. But this is clear since the reduction function reducing A to U is just the trivial function 
X > (no, x) (where no is the index of A in U) and hence in N. q.e.d. 

Lemma 6.3. Assume Det(A2„_|_2). Then [cj]'^ n L[r2n+i] = C2n+2- In particular, this is a 
countable set. 

Proof Sketch. We shall very roughly sketch the argument of [HarKeSl, Theorem 7.2.1]: 
First of all [oo]'^ fl L[r2n+i] is easily seen to be ^ln^2- That every countable S2„_|_2 set 

of reals is a member of L[T2„-|-i] follows directly from Mansfield's Theorem (cf. [Kan94, 

Theorem 14.7]) and Lemma 6.2.^^ 

So, what is left to show is that [ui]'^ D L[r2„+i] actually is countable. The proof uses the 

following steps: 

(i) Fix a ni„+ I norm (f* : P2n+i ^2n+i which exists according to Theorem 2.8. 

(ii) Using (p*, code the tree T2n+i by some A C (52n+i ^-nd show that L[T2„-|_i] = L[^]. 

(iii) For arbitrary subsets X C ^jn+iJ define X* := {z G [w]'^ : 'p*{z) G X). 

(iv) Show: If X* G A2„_|_2, then the set [o;]'^ nL[X] is contained in a countable ^\n^2 ^^t. 

(v) Compute: A* G ^\n+2- 

q.e.d. 

Harrington and Kechris used this result to receive results about projective sets from PD 
alone that formerly could only be derived from stronger hypotheses. The results for the 
classical Ramsey property follows Solovay's argument for the H\ case. Wc shall outline this 
argument in full generality and then apply it to the dual Ramsey property. 

At first we need to rclativize Lemma 6.3 in two different parameters: 

Lemma 6.4. Assume Det(A2„_|_2). Let x,y G [uiY be any real numbers. Then [uoY H 
HTy^^i,x\ = C2n+2{x®y). 

^®Note that by Theorem 2.10 the choice of the complete set for the definition of the L[T2„+i] doesn't 
matter. 
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Proof Sketch. As an immediate relativization of of Lemma 6.3 (for the pointclass n2„_|_j^(y) 
instead of Il2n+i), we get: 

[u;rnL[r|„+j = C2„+2(y). 

To show that [cj]'^ nL[T2„_,_i, x] is a countable set, we have to relativize (iv) and (v) again. 
The obvious relativization of (iv) is 

(iv*) If X* G Al^^2i^®y), then the set [wj'^nLfX] is contained in a countable ^2n+2 (-^ ® v) 
set. 

Since L[r2„_,_;^] = L[^] for some A C Sl^_^_i such that A* is A2„_|_2(y) according to (ii.) 
and (v.), we know that L[T2^^-^,x] = L[A, x]. Thus wc have to find a set B C ^271+1 such 
that L[i?] = L[^, x] and B* € A2jj_|_i(x ® y). This would prove the theorem. 

The natural choice for B is: 

B := {a G 52n+i • (a > A a G A) or 

[a < uj A 3n(a = 2n An e A)) or 

(a < a; A 3n{a = 2n + 1 A n e x))} . 

Obviously, B G L[A, x] and A and x G Tj[B], so L[74,.t] = L[i?]. Thus, what is left is to 
show that B* is A2„_|_2(a; © y). But this is easy to see using the definition of B, and the 
facts that ip* was a n2„^i norm and that A* was A2„+2(y)- q.e.d. 

The following lemma is an obvious generalization of Shoenfield's Absoluteness Lemma 
(cf. also [M08O, Theorem 8G.10]): 

Lemma 6.5. S2„_|_2(a;) formulae are absolute for models containing i.e., if N is a 

model with Tf^j^^^ G N and is a ^2n+2 formula, then 

VX G N (N ^ ip[X, x] ^ V ^ ip[X, x]). 

Proof. By Theorem 2.10, we can assume that Tf„_,_^ was constructed using an a;-universal 
set for Il2ji_^_i{x) , enabling us to use Lemma 6.2. 

Thus every n2„_|_i(x) set is represented by a tree S G N. We easily get a tree S* for each 
^^+2(3;) set (cf. [Kan94, Proposition 13.13 (d)]). 

But now the theorem follows from standard absoluteness of illfoundedness as in Shoen- 
field's proof (cf. [Kan94, Exercise 12.9 (a)]). 

q.e.d. 

Theorem 6.6. Let x G [lu]^ be a real. Suppose that there is a dual Mathias generic 
partition over L[r|jj_,_]^]. Then every S2„+2(^) set is dual Ramsey. 

Proof. Let A be a S2„^2(^) set and (p a S2„_|_2(a;) expression describing A, i.e. 

^y {yeA ^ ip[y] ). 
By Fact 2.1 we find a M*-condition (0,X) G HT^n+il such that 

either {$,X)\\-<p{pc{Xg)) or (0, X)IH-(^(pc(Xg)), 
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where Xq is the name for a dual Mathias generic partition. 

Without loss of generality, we assume the former. By our assumption, we actually have 
a generic partition Z over L[rf„^^] with {$,X) G Gz, where Gz is the filter associated to 
Z, i.e. 

{t,Y)eGz ^ Ze{t,Yr. 

This means that Z G (X)"^ . Now by 2.1 (homogeneity of M*) again, every element Z* 
of {Z)"^ is also M*-generic over L[T^^^-^]. Since Gz* C Gz, we still have (0,X) € Gz*. 
Consequently, we have L[T^^_|_^][Z*] |= ip[pc{Z*)]. But (p was absolute for models containing 
^2n+i by Lemma 6.5, hence we have V \= ip[pc{Z*)]. 

Summing up, we have found a partition Z such that {pc(.Z^*) : Z* ^ Z} C A. This is 
exactly what wc had to show by Observation 2.5. q.e.d. 

Note that this type of argument probably will not work if you replace "dual Ramsey" by 
"completely dual Ramsey". What you would have to do is to relativize the argument to 
arbitrary partitions W eV. But at least this does not work in the classical case: Brendle 
has shown in [BrOOi] that in any model containing one Mathias real over a ground model 
N, there is an EUentuck neighbourhood that doesn't contain any Mathias reals over N. 

Another useful comment about Theorem 6.6 is that if you look at the case n = you get 
a third proof of the consistency of "Every Tt^ set is dual Ramsey" : 

Corollary 6.7. Suppose that for each real x G [u]'^ there is a dual Mathias generic partition 
over L[x]. Then every Eg set is dual Ramsey. 

Proof. Immediate from Theorem 6.6, keeping in mind that Ti G L by [KeMo78, 9C], as 
mentioned in Subsection 2.7. q.e.d. 

This particularly generic version of proving the consistency of properties of Sg ^^^s should 
be compared to analogous results for Random forcing, Cohen forcing and Hechler forcing. 



We now move on to use Lemma 6.4 and Theorem 6.6 to get that Determinacy implies 
the dual Ramsey property: 

Corollary 6.8. Assume Dct(A2„_j,2)- Then every '^2n+2 ^ct is dual Ramsey. 

Proof. By Lemma 6.4, we get that for any reals x,y G [to]'^, the set of reals in L[T2„_|_j^, y] is 
countable. 

By the same argument that is used to show that Vx(k{"'^' < i^Y) implies that is 
strongly inaccessible in every L[x], we get that ^((w)'^) fl L[r2„_|_i,y] is countable for arbi- 
trary choices of x and y G [w]'^. 

Thus there are dual Mathias generic partitions over each L[rf„^^,y], in particular over 
each L[Tfjj_,.]^], and we can use Theorem 6.6 to prove the claim. q.e.d. 



^"^Cf. [BrL699]. Note that in most cases the existence of generics doesn't give more than regularity at 
the A2 level, and something more than mere existence is needed for the S2 level. 
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7. Appendix: Game-filters have the segment-colouring-property 

Let ^ C (uj)^ be an ultrafilter. Associated with ^ we define the game Q:^ as follows. This 
type of game, which is the Choquet-game with respect to the dual Ellentuck topology 
(cf. [Ke95, 8.C]), was first suggested by Kastanas in [Kas83]. 

I (to, lb) {tl,Y,) {t2,Y2) 

n {Xo) (Xi) {X2) 

All the moves A„ of player II must be elements of the ultrafilter ^ and all the moves 
(tn.Yn) of player I plays must be such that Yn E d and (t*^,Yn)^ is a dual Ellentuck 
neighbourhood. Further, the nth move A„ of player II is such that A„ € (t* , Yn)^ and then 
player I plays tn+i such that ^ C X„ and \tn+i\ = \tn\ + 1 = \to\ + n + 1. Player I 
wins if and only if the unique Y with tn ^Y (for all n) is not in 5^. 

An ultrafilter is a game filter if and only if player I has no winning strategy in the 
game G^-^^ 

In the following we outline the proof that game filters are also scp-filters. The crucial point 
will be to show the Preliminary Lemma 7.1, which is in fact Carlson's Lemma (cf. [CaSi84, 
Lemma 2.4]) restricted to game filters. But first we have to give some notations. 

Let s,t E (N) be such that s C |s| = n and \t\ = m. For k with A; < m — n let 

{tf; := {u e (N) : dom(u) = dom(t) A s ^ u ^ t A \u\ = \s\ + k} . 
For s ^ t C X, let 

(t, A)f ■.= {ue{n):t4u*^X A \u\ = \s\ + k} , 

and let (A)f := (s, A)('^+'=)*. 

We have chosen this notation following [CaSi84, Definition 2.1], where one can consider 
s as an alphabet of cardinality n. 

For the remainder of this section, let ^ be an arbitrary but fixed game filter. 

Preliminary Lemma 7.1. Let s =^ X G 5^ and tt : (X)^* — > I, then there exists a Y E 

{s,X)'^ n 5" such that TT\{Y)f is constant. 

Following the ideas of the proof of Theorem 6.3 of [CaSi84], the proof of the Preliminary 
Lemma will be given in a sequence of lemmas. We start by stating the well-known Hales- 
Jewett Theorem in our notation. 

Hales-Jewett Theorem 7.2. Let s G (N). For all c? G a;, there is an /i G w such that for 
any t e (N) with s ^ t and \t\ = \s\ + h, and for any colouring r : (t)^ — > d, there is a 
u G {t)l such that (u)'^ is monochromatic. 



'^^For the existence of game filters see [Halb98i], where one can find also some results concerning dual 
Mathias forcing restricted to such filters. 



APPROACHING THE DUAL RAMSEY PROPERTY 



21 



The number h in the Hales-Jewett Theorem depends only on the number d and the size of 
\s\. Let HJ(d, |s|) denote the smallest number h which verifies the Hales-Jewett Theorem. 

Let s, t G (N) and X G 5" be such that s ^ t □ X. A set C (N) is called dense in 
{t, Xy, if for ah Y G (t, Xy n 5", there is a m with t ^u* \ZY which belongs to K. A set 
D C {uof* is called A;-dense in (t, X)f , if for all Y G (t, XY^^^, we have (t, y)f n L> 7^ 0. 

Lemma 7.3. Let s =<; t ^ X G 5^ and assume that D C {oj)^* is 0-dense in Further 

assume that K = {u:t 4 uA{u)'^r\D 7^ 0} is dense in some {t, Zy , where Z G (t, X)'^ n5^. 
Then there is an s* C Z with t such that for all u* C Z with ,s v we have (v)^ flZ) 7^ 0. 

Proof. We shall define a strategy for player I in the game Q^, such that player I can follow 
this strategy just in the case when Lemma 7.3 fails. This means that for every s* ^ Z with 
t ^ s there is a C Z with s ^ v such that DD = 

Let t^Q Z he such that t 4 to, \t\ = \to\ and (to)° n D = 0. Further put Iq = n Z and 
player I plays {to,YQ). Assume (imj^m) is the mth move of player I and player II replies 
with {Xm). If the lemma fails with s = t^, player I can play (i^+i , ^m+i ) ; according to 
the rules of the game, such that (tm+i)'^ H D = $. 

Since 3^ is a game filter, the strategy of player I is not a winning strategy and the unique 
Y G {Zy such that tm ^ Y (for all m & lj) belongs to ^. Take an arbitrary u with 
t ^ u* nY. For such a u we find atn^Y such that u Q tn and dom(u) = dom(t„). By 
the strategy of player I we have H D = $ and therefore (u)^ n D = 0. But this is a 
contradiction to the assumption that K is dense in {t,Zy. Hence, player I cannot follow 
this strategy, which completes the proof. q.e.d. 

Lemma 7.4. Suppose s 4t =4 X e^, D is 0-dense in and K = {u : t 4 u A (it)° fl 

D 7^ 0} is dense in (t, Z^ , where Z G {t, X^ D Then there is a C ^ with t ^ t smd 
\t\ = \t\ + l such that C D. 

Proof. Let s be as in the Lemma 7.3, and let d := By the Hales-Jewett Theorem, 

let h := HJ((i, \s\). Pick v G (N) such that s ^ v* Q X and = \s\ + h. Let {sj : Si G 
(s)^ A i G d} be an enumeration of the elements of (s)^. We colour {v)^ by stipulating 
t{u) = i if and only if Si ^ u Au e D. By the choice of n, there are t G {v)l such that 
(t)^ is monochromatic, and therefore, C D. Thus, we have found a t with t ^ t and 
\i\ = 1*1 + 1 such that C D. q.e.d. 

Lemma 7.5. Suppose s ^ X £ ^ and D is 0-dcnsc in Then there are t G (X)^* 

and Y G (t, AT)'^ n J such that {u : t ^ u A C Z)} is 1-dense in (t, 

Proof. In a similar way as above we can define a strategy for player I in the game G^, such 
that player I can follow this strategy only if Lemma 7.4 fails. But if Lemma 7.4 is wrong, 
this would yield - because 5" is a game filter - a contradiction (cf. [CaSi84, Lemma 6.5]). 

q.e.d. 

Notice that in Lemma 7.5 we did not require that the r G (N) for which we have r* =^ i G 
{X)l* belongs to D. This we do in 

Lemma 7.6. Suppose s 4 X and D is 0-dense in (A)°*. Then there are r* ^ t G (X)]* 
and Y G {t, X^ D ^ such that {u : t 4 u A {u)° C D} is 1-dense in {t, Y)]* and r eD. 
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Proof. Let Yq G (to,X)^ n 5^ be as in the conclusion of Lemma 7.5. Thus Dq := {u : to ^ 
u A {ufl C D} is 1-dense in (to,^o)s*- Using Lemma 7.5, player I can play (tm,^) at the 
mth move such that Djn := {u : tm ^ u /\ {ufl C D} is (m + l)-dcnsc in (tm, Ym)^J^'^^^* ■ 

Because player I has no winning strategy, the unique Y € (s,X)'^ such that t„i =^ Y (for 
all m) belongs to 5; and because D is 0-dense in [X]^* , there is an r € (i^)^* which belongs 
to D. Let t G (im)s be such that r* ^ t. Since C (tm)'^ and because Dm is (m+ l)-dense 
in (tm, ^m)!'"'''^'** wc get {7i : t ^ u A C D} is 1-densc in (t, F„i)^*. Hence, we have 
found an r* such that {u -.r* ^uA (■u)° C D} is 1-dense in {r*,Y)l* and r e D. q.e.d. 

Now we can go back to the 
Proof of the Preliminary Lemma. Let s ^ X ^. We have to show that for any colouring 
TT : (X)^* I, there is a y G (s, X)*^ n ^ such that (1")°* is monochromatic. 

It is easy to see that at least one of the colours is 0-dense in say j and let D := 

{t G (X)*^* : TT{t) = j}. Now we can prove the Preliminary Lemma in almost the same way 
as Lemma 7.6, the only difference is that player I uses now Lemma 7.6 to construct the mth 
move, instead of Lemma 7.5. q.e.d. 

Finally we get the main result of this section. 

Proposition 7.7. Each game filter is also an scp-filter. 

Proof. We have to show that for any colouring tt : (s, o;)^'*'"'"'^^* — * r, where r and k are 
positive natural numbers and s G (N), there is an X G such that s ^ X and (s, X)*^!*'"^*^)* 
is monochromatic. 

Following the proof of [Halboo, Theorem] and using the Preliminary Lemma, it is not 
hard to define a strategy for player I in such a way that if player I follows this strategy, 
then for the resulting partition X - which must belong to ^, since 5^ is a game filter - we 
get s ^ X and (s , X)^^^^'^''^* is monochromatic. q.e.d. 

We have seen that every game filter has the segment-colouring property. It seems that 
the reverse implication is unlikely, since a strategy for player I cannot be encoded by a real 
number, which makes it hard (if not impossible) to prove that CH implies the existence of 
game filters. But on the other hand we know that scp-filters always exist if we assume CH. 
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